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DETAILED ACTION 

Claims 1, 2, 4, 9, 19, 21, 23, 24, 26, 24, and 36 were amended. Claims 1-37 are 
' pending. 

The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 

Information Disclosure Statement 

The IDS submitted by applicant on 5/16/2005 has been considered. 

Response to Amendment 

In light of applicant's amendments to the specification and claims, the examiner 
withdraws the previous office action's objection to the specification and 112, second 
paragraph rejections of the claims. The examiner also notes that the amendments to 
the claims raise new issues. As a result, new rejections will be made as appropriately 
below. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 1-3, 5-12, 14-19, 22-25, 27, 28, 30-34, and 37 are rejected under 35 

U.S.C. 103(a) as being unpatentable over Kanda et al (US 6,769,063) in view of Callum 

(US 6,320,964) and further in view of Mano ("Digital Design, Second Edition"). 

Claims 1 and 23: 
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Kanda discloses a cryptographic engine as per claim 1 for performing 
cryptographic operations on a data block (col 1, lines 8-15). Kanda also discloses an 
integrated circuit layout associated with a cryptography engine as per claim 23 for 
performing cryptographic operations on a data block, the integrated circuit layout 
providing information for configuring the cryptography engine (col 1, lines 8-15). Kanda 
further discloses the cryptographic engine and the integrated circuit layout comprising: 

1 . A key scheduler configured to provide keys for cryptographic operation (col 7, 
lines 11-25). 

2. Expansion logic configured to expand a first bit sequence having a first size to an 
expanded first bit sequence having a second size greater than the first size, the 
first bit sequence corresponding to a portion of the data block (col 15, lines 8-20 
and Figure 8A-8D). 

3. Permutation logic configured to alter a second bit sequence corresponding to the 
portion of the data block, whereby altering the second bit sequence performs 
cryptographic operations on the data block (col 1 , lines 31-46) 

Kanda does not explicitly disclose: 

1 . A multiplexer circuitry having an input stage and an output stage. 

2. Expansion logic coupled to the multiplexer circuitry. 

3. Permutation logic coupled to the expansion logic. 



However, Callum discloses: 
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1 . A multiplexer circuitry having an input stage and an output stage (Figure 3, items 
330, 28, and 64). 

2. Expansion logic coupled to the multiplexer circuitry (Figure 3, items 330 and 
319). 

3. Permutation logic coupled to the expansion logic (Figure 3, items 319 and 320). 

One of ordinary skill in the art at the time the applicant's invention was made 
would have been motivated to employ Callum's teachings with Kanda because as 
Callum discloses, his teachings would allow a cryptography engine to better handle 
instruction-intensive bit permutation and thereby achieve greater cryptography speed 
(Callum's abstract). 

Kanda and Callum both do not explicitly disclose a plurality of logic devices 
simulating an XOR operation for combining a key provided by the key scheduler with a 
particular bit sequence corresponding to the portion of the data block, the plurality of 
logic devices including a multiplexer receiving first and second inputs and an OR logic 
combining an output of the multiplexer with a third input, the first, second, and third 
inputs being derived from the key provided by the key scheduler. 

However, the examiner submits that the above limitation is obvious to the 
combination invention of Kanda and Callum. The examiner will use the teachings of 
Mano to explain. Kanda is concerned with block ciphering and as such, to 
encipher/encrypt a block of data, the block is XORed with a subkey, which is provided 
by a key scheduler (col 7, lines 1 1-24 and col 10, lines 21-35). Callum also is 



Application/Control Number: 09/892,242 Page 5 

Art Unit: 2135 

concerned with block ciphering (col 6, lines 27-30), but more particularly to increasing 
the speed of the cryptographic engine used for the block ciphering and uses a 
selector/multiplexer to accomplish this goal (col 1, lines 23-30). In both inventions 
though, to encrypt/decrypt the data, the data must be XORed with a subkey provided by 
the key scheduler. Mano shows on page 144 that the XOR function can be simulated 
via the use of OR gate(s). Thus it is obvious that the XOR operation in Kanda and 
Callum's inventions can be simulated via the use of OR gates. To retain the speed 
advantage from Callum's teachings of a cryptographic accelerator, the output from the 
multiplexer used by Callum to select the subkey used for the encryption/decryption must 
be an input to at least one of the OR gates used to simulate the XOR function. One of 
ordinary skill would be motivated to use OR gates to simulate an XOR function because 
gate substitution is common practice in the art when certain gates are not readily 
available and because using certain gates to simulate another gate's function might be 
needed to achieve a certain timing for a particular part of the circuit. 

In light of the above, it would have been obvious to one of ordinary skill in the art 
to have modified Kanda's invention according to the limitations recited in claims 1 and 
23. One of ordinary skill would have been motivated to do so for the reasons given 
above. 

Claims 2 and 24: 

Kanda further discloses the cryptographic engine, further comprising an Sbox 
configuration to alter a third bit sequence having a third size corresponding to the 
portion of the data block by compacting the third size of the third bit sequence and 
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altering the third bit sequence using Sbox logic (col 3, lines 31-52; col 10, last 
paragraph; and col 11, 1 st paragraph). 
Claims 3 and 25: 

Kanda further discloses the cryptography engine, wherein the cryptography 
engine is a DES engine (col 14, lines 15-28). 
Claim 5: 

Kanda further discloses the cryptography engine, wherein the first bit sequence 
is less than 32 bits (col 2, lines 1-21). 
Claims 6 and 27: 

Kanda further discloses the cryptography engine, wherein the first bit sequence 
is four bits (col 17, lines 9-28). 
Claim 7: 

Kanda further discloses the cryptography engine, wherein an expanded first bit 
sequence is less than 48 bits (Figure 10). 
Claims 8 and 28: 

Kanda further discloses the cryptography engine, wherein an expanded first bit 
sequence is less than six bits (col 17, lines 9-28). 
Claim 9: 

Kanda further discloses the cryptography engine, wherein a third bit sequence is 
less than 48 bits (col 2, lines 22-39). 
Claim 10: 
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Kanda further discloses the cryptography engine, wherein a third bit sequence is 
six bits (col 2, lines 22-39). 
Claim 11: 

Kanda further discloses the cryptography engine, wherein the second bit 
sequence is less than 32 bits (col 2, lines 1-21 and col 10, lines 22-35). 
Claim 12: 

Kanda further discloses the cryptography engine, wherein the second bit 
sequence is four bits (col 10, lines 22-35 and col 15, lines 20-53). 
Claim 14: 

Kanda further discloses the cryptography engine, wherein the key scheduler 
comprises a plurality of stages (col 1, lines 18-67). 
Claims 15 and 30: 

Kanda further discloses the cryptography engine, wherein the key scheduler 
comprises a determination stage (col 15, lines 21-33). 
Claims 16 and 31: 

Callum discloses the cryptography engine, wherein the key scheduler comprises 
a shift stage (col 4, lines 46-67 and col 5, lines 1-5). Motivation for combining Kanda 
and Callum's teachings for claims 16 and 31 is the same as for claims 1 and 23. 
Claims 17 and 32: 

Kanda further discloses the cryptography engine, wherein the key scheduler 
comprises a propagation stage (col 2, lines 1-21). 
Claims 18 and 33: 
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Kanda further discloses the cryptography engine, wherein the key scheduler 
comprises a consumption stage (col 3, lines 30-51). 
Claims 19 and 34: 

Callum discloses the cryptography engine, wherein a first shift amount for a first 
key is identified in the determination stage using a first round counter value (col 4, lines 
46-55 and Figure 5). Motivation for combining Kanda and Callum's teachings for claims 
19 and 34 is the same as for claims 1 and 23. 
Claims 22 and 37: 

Callum teaches the cryptography engine, wherein the expansion logic and the 
permutation logic are associated with DES operations (col 3, lines 32-47 and Fig 3, 
items 319 and 320). Motivation for combining Kanda and Callum's teachings are the 
same as for claims 1 and 23 above. 

Claims 4 and 26 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Kanda et al (U.S. 6,769,063) in view of Callum (U.S. 6,320,964) and Mano ("Digital 
Design, Second Edition") and further in view of Steinman et al (U.S. 5,91,349) 
Claims 4 and 26: 

Kanda, Callum, and Mano do not explicitly teach two 2-to-1 multiplexers on the 
first level coupled to two 2-to-1 multiplexers on a second level. However, Steinman 
teaches 2-to-1 multiplexer usage (col 3 last paragraph and col 4, 1 st paragraph). It 
would have been obvious to one of ordinary skill at the time the applicant's invention 
was made to employ Steinman's teachings within the combination system of Kanda and 
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Callum as it would allow increased performance of a computer memory system by 
reducing lost clock cycles (Steinman's abstract). It would have been obvious to one of 
ordinary skill to have two 2-to-1 multiplexers on the first level coupled to two 2-to-1 
multiplexers on the second level because it would allow for increased performance of 
DES or triple DES engine as the performance of the computer improved in using 2-to-1 
multiplexers. The speed up in clock cycle improves the performance of DES. 

Claims 13, 20-21, 29, and 35-36 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Kanda et al (U.S. 6,769,063) in view of Callum (U.S. 6,320,964) and 
Mano ("Digital Design, Second Edition") and further in view of Windirsch (U.S. 
6,760,439). 
Claims 13 and 29: 

Kanda, Callum, and Mano do not teach a cryptography engine, wherein the key 
scheduler performs pipelined key scheduling logic. However, Windirsch teaches 
pipelining being used in an encryption/decryption device (col 2, lines 12-35). One of 
ordinary skill would be motivated to incorporate Windirsch's teachings of pipelining into 
the combination system of Kanda and Callum as it would allow for simultaneous 
processing of a number of data streams as disclosed by Windirsch (col 2, lines 12-16). 
Claims 20 and 35: 

Kanda, Callum, and Mano do not teach a cryptography engine, wherein the 
multiplexer circuitry is a two-level multiplexer. However, Windirsch teaches a 
multiplexer circuitry being a two-level multiplexer (col 1 , lines 35-47). One of ordinary 
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skill would want to incorporate Windirsch's teachings into the combination system of 
Kanda and Callum as it would allow for a single device that can be operated in different 
ISO-101 16 standard modes (col 1, lines 35-67 and col 2, 1 st paragraph). 
Claims 21 and 36: 

Callum teaches the cryptography engine, wherein the multiplexer is configured to 
select either initial data, swapped data, or non-swapped data to provide to the output 
stage of the multiplexer (col 3, lines 48-61; col 1, lines 39-46; and Fig 3). Windirsch 
teaches a two-level multiplexer (col 1, lines 35-47). The motivations for combining the 
teachings of Kanda, Callum, and Windirsch have already been mentioned. 

Conclusion 

Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
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the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Ponnoreay Pich whose telephone number is 571-272- 
7962. The examiner can normally be reached on 8:00am-4:30pm Mon-Fri. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kim Vu can be reached on 571-272-3859. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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